Lagrange Interpolation on a Lattice: Bounding Derivatives by Divided Differences
نویسنده
چکیده
Fix an integer n > 0. For a multivariate function defined on a (not necessarily rectangular) lattice, an extension is constructed to have, ∀k ≤ n, derivatives of total degree k that are bounded by the function’s tensor product divided differences of total degree k times a constant independent of the lattice and the function. The extension is locally constructed, can have any prescribed smoothness, and reproduces polynomials of degree < n in each variable.
منابع مشابه
Favard interpolation from subsets of a rectangular lattice
This is a study of Favard interpolation—in which the nth derivatives of the interpolant are bounded above by a constant times the nth divided differences of the data—in the case the data is given on some subset of a rectangular lattice in R k. In some instances, depending on the geometry of this subset, we construct a Favard interpolant, and in other instances, we prove that none exists.
متن کاملOn Multivariate Lagrange Interpolation
Lagrange interpolation by polynomials in several variables is studied through a finite difference approach. We establish an interpolation formula analogous to that of Newton and a remainder formula, both of them in terms of finite differences. We prove that the finite difference admits an integral representation involving simplex spline functions. In particular, this provides a remainder formul...
متن کاملFast computation of divided differences and parallel hermite interpolation
We present parallel algorithms for fast polynomial interpolation. These algorithms can be used for constructing and evaluating polynomials interpolating the function values and its derivatives of arbitrary order (Hermite interpolation). For interpolation, the parallel arithmetic complexity is 0(log2 M + log N) for large M and N, where M 1 is the order of the highest derivative information and N...
متن کاملMultivariate Differences, Polynomials, and Splines
We generalize the univariate divided difference to a multivariate setting by considering linear combinations of point evaluations that annihilate the null space of certain differential operators. The relationship between such a linear functional and polynomial interpolation resembles that between the divided difference and Lagrange interpolation. Applying the functional to the shifted multivari...
متن کاملDiscrete multiple delay advection-reaction operators
A family of discrete delay advection-reaction operators is introduced along with an infinite matrix formulation in order to investigate the asymptotic behavior of the orbits of their iterates. It has been shown that these families provide a strong connection between interpolation theory and numerical analysis, for example: divided differences appear in a natural way and also that each iteration...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014